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We introduce a generalization of representations of quivers [1] that con¬ 
tains also representations of posets [2], vectorspace problems and other ma¬ 
trix problems. Many examples, some of which are given below, show that 
the language of marked quivers is rather convenient and that the notion of 
their representations can probably be considered as basic for a general theory 
of matrix problems. Some historical comments from my personal point of 
view are added in the Appendix. I am very grateful to the Referee for the 
numerous remarks and advices. 

We compose maps on the right. Thus we denote the composition of 
a : A —■> B and (3 : B —> C by a/3. 

1 . Let Q be a quiver, Q v the set of vertices (points) of Q , Q a the set of 
arrows. We recall that a representation U of Q in a category K attaches 
to any a G Q v the object U(a ) G K and to any x —> y the morphism 
U(a ) G K (U (x), U(y)). Representations of Q in K form the category 
RepQ = Rep (Q, AT), and a morphism / : U —> W between the repre¬ 
sentations U and W consists of morphisms f(x) : U(x) —> W(x), x G Q v 
such that f(x)W(a) = U(a)f(y) for each arrow x y. Usually K is the 
category of modules over a field (or a commutative ring) k [1, 3]. 

We will denote by A or A a the quiver x AR (s ^ ?/), A„ = {x,y}, 
A a = {«}. The category Rep (A, K ) is called in [4] the category of morphisms 
of a category K. 

We will say that a quiver Q is marked if to each x G Q v is attached a 
category K Xl and to each arrow x -‘A y is attached a functor : K° x 
K y —> Sets, (i.e., a bifunctor contravariant in K x and covariant in K y and 
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taking values in the category of sets). Then M = {K x , is a marking of 
the quiver Q. 

A representation U of a marked quiver Qm attaches to each a G Q v the 
object U(a) G K a and to each x y the element U(a) G & a (U(x), U(y)). 
A morphism / : U —> W consists of morphisms f(x) G K x (U{x),W[x)), 
x G Q v such that W(a)$ a ( f(x ), l y ) = U(a)& (l^, f(y )) for each arrow x 

y- 

Multiplication of morphisms (in both RepQ and Rept^Ar) is dehned in 
the natural way. 

Remark 1 . For any functor <f> : K° x L —> Sets, t G <h(A, B), a G K(A' , A) 
and j3 G L{B,B'), where A, A' G Ob A' and B,B' G Ob A, we can agree 
to define the compositions at G B) and t/3 G <&(A,B') by putting 

at = t$(a, 1 b) and tf3 = t$(lA,/3). In fact by such agreement we attach (in 
the additive case) to the functor <h a bimodule k^l over the categories K 
and L (compare [3], 2.2). With this agreement the formulas in the definitions 
of categories of representations of unmarked and marked quivers coincide, 
and the second of these definitions repeats the first one word-for-word. 

In order to obtain representations of the “usual” (unmarked) quiver Q in a 
category K we should of course put K x = K for all x G Q v , and <I> 0 = IIom a- 
for all a G Q a - 

We will say that a marking M is a point-marking (in a category K) if 
there exist a category K and functors <I> X : K x —> K(x G Q v ) such that 
<MA,R) = K^ x {A)^y{B)) and t$ a (p,q) = $ x (p) t $ y (q) G $ a (A',B') 
for any x —> y (may be x = y) and t G $ a (A,B). Here A, A' G OhK x , 
B, B’ G Ob K y , p G K X (A, A') and q G K y (B, B'). 

2. Let Qm be a marked quiver and Q l a sub quiver of Q. The marked quiver 
Q l M is dehned naturally by restriction of the marking M to Q l . For x G Q v , 
we define a functor Y x : RcpQa/ —>■ K x , U U(x), and for x G Q l v a functor 
Yx : Rep Qm K x . 

Let w be a set, {Q l \i G u>} be a family of subquivers of Q such that 
Qv = LUa, Ql D Ql = 0 , if {hj} C c u, i ^ j. We introduce a quiver 
f] with vertex set Q,. = a; and arrow set 0 Q in one-one correspondence with 
Qa \ U i& , Ql and dehned as follows. Corresponding to each arrow x —>• y G 

Q a \ (J Ql with x G Ql and y G Ql there is an arrow i j G fl a ; if i and j 
coincide, then a is a loop. 

Let M be a marking of Q. We define the marking M of H, by putting 
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Ki = Rep Q' m , = (Yx X Yy) $<*, where x —A y, x e Q l v , y e Q J V . From 
these dehnitions directly follows 

Proposition 2. RepQ M ~ RepfL^. 

For z G Q v , let S(z) denote the number of arrows incident on it. 

Now consider the following example. Suppose that there is a vertex z G 
Q v with 5(z) = 1 and that (3 is the unique arrow incident on it. Let w A z 

be the second vertex of [3 (either z w or w z). We denote by Q' the 
subquiver of Q such that Q' v — Q v \ and Q' a = Q' a \ {/?}. 

For any x t G Q v we define the subquiver Q l C Q as follows. If Xi A w, 
then Ql = {xj}, Q\ = 0 ; and if x t = w , then Q l = A@. We identify the 
quiver hi with Q'. Let M be the marking induced on Q r , so that K x = K x if 
x 7 ^ w, K w = Rep (A p) M and the functors are defined naturally. 

Corollary 2. Rep Qm — Rep Q'jj- 

Remark 2. If M is a point-marking then M in the corollary (but not in the 
proposition!) is also a point-marking. 

3. Let k be a fixed algebraically closed field. By mod k is denoted the cat¬ 
egory of finite dimensional vector spaces over k. Unless otherwise stated 
all categories will be assumed to be k-categories (i.e. the sets Hom(A, B) 
are endowed with a fc-module structure such that the composition of maps 
is Ubilinear), all subcategories to be k-subcategories, and all functors to be 
k-functors [3]. In particular, the functors <F Q of the definition of a marked 
quiver are /e-functors K° x K y —> mod k (which, of course, may be also 
viewed as functors to Sets). 

An additive /c-category in which every idempotent has a kernel is an 
aggregate [3]. A category A is a spectroid if its objects are indecomposable 
(i.e., for any A G Ob S', S(A, A) contains exactly two idempotents 1a ^ 
Oa) and pairwise non-isomorphic [3]. A subspectroid of mod k (i.e. a k- 
subcategory of mod A;, which is a spectroid) is a vectroid [5]. Spectroids are 
not additive, but any spectroid S generates in a natural way its “additive 
closure”, the aggregate ©S' [3] (whose objects are the sequences (AR,..., X m ), 
Xi G Ob S'). On the other hand, any aggregate 21 is defined by its spectroid 
S (21), (such that 21 ~ ©S'(21)). 

If V is a vectroid, the aggregate ©U is naturally embedded in mod k. 
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For a functor <F : 21 —> OS, Ker <f> is the set (an ideal of 21) of morphisms 
7 of 21 such that $( 7 ) = 0; if A G Ob 21 then A G Ker<F, means that 
1 a G Ker <F. The functor <F is faithful if Ker <F = {0}, then 21 ~ Im <F. 

We will say that Q is k-marked if it is point-marked in mod A;, all K x are 
aggregates, and the functors <h r (x G Q v ) are faithful. So in this case we may 
consider K x (x G Q v ) as subaggregates of mod k. 

Choosing a representative in each indecomposable isoclass of K x (x G Q v ), 
we obtain a vectroid V x . So a /c-marked quiver is defined by the collection of 
vectroids V x , x G Q v (K x = ©14). 

Unless otherwise stated we will consider only finite /c-markings, i.e., we 
will assume, for a fc-marked quiver Q M , that \Q V \ < 00 , 0 < \Q a \ < 00 , 

|Ob 141 < 00, (x G Q v ). We will also consider only connected quivers. 

For a category C, we denote by indC the set of isoclasses of indecompos- 
ables in ObC; we abbreviate ind R,ep Qm to indt^M- We say that Qm has 
finite type if |indQM| < 00 . 

For a fixed x G Q v , T e ind K x , we construct Ur € ind Qm '■ Ut(x) = T, 
Ut(v) = 0 for x 4 Hi Ut{cx) = 0 for any a G Q a ■ So we may consider 
t\xeQ v indK x c ind^M- 

if M is a point-marking of Q in mod A; such that the K x are aggregates 
but the functors <14 are not faithful, we may define a A;-marking M (of Q) by 
putting K x ~ A4/Ker and taking to be the embedding of K x = Im <F X 
into mod K. The next statement is obvious 

Lemma 3. There is a natural bijection between ind Qm and ind Q w LI 
LJ:cgq„ ( ind K x n Ker $ x ). 

4. If 21 and IB are two categories (in particular, vectroids) then 21U IB is the 
category such that Ob (21LMB) = Ob2ll_lOb!8, (2lUiB)(4 1 , A 2 ) = Ql(Ai, A 2 ), 
(21 U<B)\b 1 ,B 2 ) = ®(5 1?j B 2 ), (21U?8)(Al, Bf) = {0}, (2lU < B)(A 1 , A) = {0} 
for A u A 2 G Ob 21, B u B 2 G 23. 

Example 1. Let P be a poset considered as a category (ObP = P, 
|Hom(w,iu)| = 1, if u < w, Hom(w, w) = 0 otherwise). Let kP be its k- 
linearization [3], which may be viewed as a vectroid (to each p G P is asso¬ 
ciated a one-dimensional vector space kp G mod A;, dim Hom^a, b) = 1 if 
a < 6 , Horn kp{a,b) = {0} otherwise). 

We define two vectroids, k n and k n , as follows. The vectroid k n , which 
we call linear , is the linearization of a linearly ordered set P with |P| = n. 
On the other hand, the vectroid k n has one object A and morphism space 
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Hom(A, A) = k(r) with r n = 0. We take A to be an n-dimensional k -space 
with basis {ay... , a n } and define an action of r by ayr = a i+ 1 , a n r = 0 . 
Observe that k\ = k 1 = k. We say that the vertex x is an unmarked point if 
V x = k (so that K x ~ mod k). 

If A = x y, V x = k, V y = kP, then the category Rep A m coincides 
with the category of representations of the poset P in the sense of [2] (0 V y C 
mod K, <I> a = Horn*., elements of Horn (A", Y), where X G mod k. Y £ 0 V y , 
may be considered as matrices divided into vertical strips indexed by elements 
ofP). 

Example 2. If Q — A, V x — k and V y is an arbitrary vectroid V, then 
Rep A Mv coincides with the category Rep V for the vectroid V in the sense 
of [5] (= categorical matrix problem [ 6 ]= vectorspaee problem [7]), and we 
identify these two categories. So ind V [5] is ind A m v , V is tame if A m v 
is (see Section 5) and so on. If M is an arbitrary 7-marking of A then 
A m coincides with the category of representations of the pair (V x ,V y ) [ 8 ]. 
If V y — k and V x — V, then RepA M ~ RepE 0 , where E° is the vectroid 
opposite to V (i.e. there are bijections * between ObE and ObE*, between 
A and A* for A G E, between Homy (A, B ) and Horny* (P*, A*) such that if 
ap = b , then b*Lp* = a* for a G A, b G B, (p G Homy(A, B)). 

Example 3. We recall [3] that a right (finite dimensional) module DJI over a 
7-category 21 consists of a finite dimensional vector space DJl(X) (over k) for 
each object X G 21, and of maps DJl(X) x 2l(A, Y) —> Dft(Y ), (m, /) —> mf 
that satisfy the usual axioms (ml x = m, m(fg ) = (mf)g(mi + = 

m 1 f + m 2 f and m(f l + / 2 ) = m/j + m/ 2 ). 

The notions of submodule, factormodule, and so on, are defined in the 
natural way. A functor <h«xn : 21 —» mod k arises from the module DJI. Then 
the category DJl k defined in [3] coincides with Rep A m where M is a point¬ 
marking in mod k (not a 7-marking) of A : x is unmarked, K y = 21, = <h«xn. 

Lemma 3 holds. 

Example 4. We call a family DJl \,..., DJl p of modules over an aggregate 21 a 
bunch of modules. The category of representations of a bunch of modules is 
Rep Q m , where Q v = {x, y x ,..., y p }, Q a = {ay,..., a p }, x y l , K x = ©7, 
K y . = 21 (1 < i < p), : (©7)° x K y . —> mod 7 are induced by : 

21 —> mod 7 (i — 1,... ,p) [8]. In this case M is not a point-marking. 
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Example 5. Let Q be c «— d —» b. A representation of the (non-marked) 
Q may be viewed as a matrix over k divided into two vertical strips. 

c b 

d | | 

Two representations are equivalent if one can be obtained from the other by 
means of any row transformation and any column transformations inside of 
each strip. 

Let M be the k- marking of Q : V d = k, V c = k 2 , 14 = k 2 U k (see 
Example 1). 

A representation of Qm may be considered as a matrix over k divided in 
the following way: 


c 

b 

Cl 

C 2 

X 

X* 

y 

-> 

-»• 


Here c\ > C 2 correspond to the two objects of the partially ordered set 
underlying k 2 , so Hom(ci, c 2 ) 4 0, and x and x*, with xr = x*, correspond to 
the basis {x, a;*} of the single object A" of k 2 with Hom(X, A") = k[r]/r 2 . The 
strips x and x* have the same numbers of columns, and when we perform 
a column transformation inside of x, we should perform the same column 
transformation in x*. Moreover, we can perform any row transformation, any 
column transformation inside ci, c 2 , y, and add columns of c\ to columns of 
c 2 , and columns of x to columns of x*. 

So we see that representations of /c-marked quivers are obtained from 
representations of non-marked quivers by division of matrices, corresponding 
to the arrows, into vertical and (in the general case) horizontal strips and 
the restriction of admissible transformations. In the case of non-fc-marking, 
these matrices may have fixed zero blocks. 

Let us apply Corollary 2 to the arrow d —> c, Q = d —> b, Kb = 
Kb = ©14, K d = Rep(A ( g)M- It is easy to see that ind (A^m consists of 
5 representations c?, C 2 , cj, c^, d°, where c° G k 0xl , cj G k lxl , d° G k lx0 
( i = 1,2). There arises a functor <f> : Rep(A / 3 )M —* mod k such that 
$( c °) = {0}, and Im <f> is ®V d , Ob V d = {cj, c\, d 0 }, V d ~ k 3 . 

Using Lemma 3 we conclude that there exists a bijection between 
ind (Q m ) and ind (<5~)U{c l j ) , c°} ; here M is a /e-marking, V(d) = k 3 ,Vb = 14 . 
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5. A bimodule 2 i$T>b over categories 21 and 23 consists of 97l(A, B) G mod k, 
A G Ob 21, B G Ob 23 with natural multiplication and axioms. By El 971 we 
denote a category whose objects are the elements of the spaces 9 7l(A,B), 
given x G 2 7l(A,B), y G 971(0, £>), E197t(x,y) = {(a,/?)/a G 2l(A,C), /3 G 
23(5,5), ay = x/3}. If 21 = 23 then E197T is the following subcategory of 
El 971: x G Wl(A,B) belongs to El 97T if A = 5; (a,/3) G Mor (151971) if a = j3. 

Let M be a h-marking of Q. Denote by D = D(Qm) the Carte¬ 
sian product of categories K x , x G Q v . Let Q v = {oi,..., o n }; A, E G 
ObZ7,X = {A 1 ,...,A n }, y = {Y 1 ,...,Y n }, Xi,Yi G Ob AT*. If Qi <&, 
put R(X, Y) a = mod/c(Aj, I}). Let R(X,Y) be the direct sum of vector 
spaces R(X, Y) a , a G Q a - 

R a (X,Y) may be naturally considered as a bimodule over K x , K y (if 
x —+ y ), so bimodule dRd arises. 

It easy to see that the category El in fact coincides with the category 
Rep Qm- Indeed an element U G R(X,X) “is” the collection of U(x) G 
Ob K x (x G Q v ) and U(a) G mod k ( U(x a ), U(y a )), where a G Q a , x a —> y a , 
and morphisms in RepQ^- and El dRd are defined in fact in the same way. 

So we may consider points (elements) of R(X,X), X G ObZ7 as rep¬ 
resentations of Q m and talk about their indecomposibility and equivalence 
(-)• 

A h-marked Qm is wild if for some X, R(X,X) contains an affine plane 
Wx,x consisting of indecomposable and pairwise non-isomorphic representa¬ 
tions. A h-marked Qm is tame if ind Qm\ = oo and for any X there exists 
a finite set T Xl x whose elements are affine subspaces of dimension 0 and 1 
in R(X,X) such that each indecomposable representation U G R(X, X) is 
equivalent to w G A G T x ,x [9]. 

By aff k we denote the following /e-category: Ob (aff k) = Ob (mod k), 
aff k(X, Y) = {(A,y)\A G mod k{X,Y),y G Y}, ( A,y)(B,z ) = (AB,yB + z). 
Given x G X, (A, y) G aff k(X, Y) put x(A, y) = xA + y. 

A functor <L : El 2(971^ —> El >b 97<8 is affine if there exists map : 
Ob21 —> such that if x G 971(21,21) then $(x) G 9T($(2l), $(2t)) and 
the induced map <3 >a : 97t(A, A) —> 97(<h(A), <h(A)) is affine (g Mor aff k) for 
each A G Ob 21. 

From our definitions directly follows 

Lemma 5. Let dRd and d'R'd 1 be bimodules attached respectively to Qm 
and Q' m ,, <L : El d'R'd< —> El dRd is an affine functor. The wildness of Q' M , 
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implies the wildness of Qm, if conditions 1) and 2) hold: 

1) is embedding for each X G Ob D'; 

2) is indecomposable if x is, x ~ y if ^(a;) ~ $(?/) (for any 
X,ye R'(X,X), X G Ob D'). 

The tameness of Q' M , implies the tameness of Qm, if conditions 3) and 
4) hold: 

3) for any X G Ob-D, there exists only a finite number of pairwise noni¬ 
somorphic objects X' of D', such that &{X') = X; 

4) if X G Ob D then for any indecomposable x G R(X,X) exept for a 
finite number there exists x' G R'{X', X') such that &x'{x') — x, < I>(X / ) = X. 


Condition 2) clearly holds if, for each X G Ob-D', X\,X 2 G R'{X,X) 
and (p G El®x(^ 2 )), there exists ip' G El R'(x\, X 2 ), such that 
^(^') = T- 

Remark 5. An affine functor <f> : El d'R'd' — * El dRd naturally arises if 
Q' = O, M' = M (see Proposition 2 and Lemma 3). 

It is easy to see that Qm can not be both wild and tame. In [9] it is 
proved that any vectroid is either wild or tame or has finite type. In [10, 11] 
the same is proved for a wider class of matrix problems, but in a formally 
different sense. 

The marked quiver Qm of Example 5 is wild. Let D G Ob K,/. C G 
ObA' c and B G Ob Af all be 4-dimensional A-spaces. Then R(X, X) = 
Hom/,.(Zl, C ) © Hom/^-D, B ) contains the affine plane 


W x ,x = 


( 

0 

0 

1 0 

b 

0 0 

/iA 

0 

0 

0 1 

0 0 

1 0 

1 

0 

0 0 

1 0 

1 0 

0 

1 

0 0 

0 1 

0 1 


(A ,p G k ), 


which consists of pairwise non-isomorphic indecomposable representations 
of Qm- 

6 . Since a vectroid is a subcategory of mod A;, its objects are vector spaces, 
and its morphisms are linear operators. 

In [5], for any vectroid V, dim V = sup dim A is defined. It is well 

AeObV 

known [3, 5] that if V has finite type then dim V <3. The rank of V, denoted 



rank V, is by definition a supremum of the ranks of noninvertible additively 
indecomposable morphisms of V. Here a morphism p is called additively 
indecomposable if p ^ p\ + P 2 where rank p\ < rank p, rank p 2 < rank p. It 
is known [5] that if |indV| < oo, then rank!/ < 2. It is easy to prove that if 
a vectroid V is tame, then dim V < 4, rank V < 3. 

We define the dimension , dim Qm, of a h-marked quiver Q M to be 
max dim V x . 

x€ Q v 

It is clear that, if a A’-marked quiver Qm has finite type, then dim 14 < 3 
and rank V x < 2 for all x G Q v and that, if it has tame type, then dim 14 < 4 
and rank 14 < 3 for all x G Q v . 

It is easy to see that if dim V = 1, then V is a linearization of some poset. 

To an arbitrary vectroid V, we also associate a poset S(V) [5] in the fol¬ 
lowing way. At first, consider the set S(V) consisting of all nonzero elements 
of all objects of V. Then we define on S(V) the relation <^: x<Yy if there 
exists p G V (X, Y) such that xp — y (x <G X, y e Y; X , Y e Ob V). This 
relation is not an ordering, because it can be that x <^ y and y <^ x, but 
after factorization by the induced equivalence we obtain a poset S(V). 

We will also consider on S(V) the equivalence relation x ~ y if x G X, 
y G Y and X = Y, where x, y are the elements of S(V) corresponding to x, 
y. A", Y G Ob V. We say that x G S(V) is big, if there exists y ~ x, y ^ x. 

We will say that the vectroid V is halflinear if it is not linear and 

1) dim V <2 

2) rank V = 1 

3) if a is big then a is comparable with each point of S(V) 

4) if a is small then a can be incomparable with only one point of S(V). 

It is easy to see that a halflinear (or linear) vectroid V is determined 

uniquely by (S(V), <, ~). 

A vertex x G Q v is said to be linearly marked if 14 is linear and to be 
halflinearly marked if 14 is halflinear. The marked quiver Q M is said to be 
linear if each x G Q v is linearly marked, and to be half linear if each x is 
either halflinearly or linearly marked. 

By G(Q) we denote the non-oriented graph that corresponds to a 
quiver Q ; we will view a A;-marking of Q also as a marking of G(Q) - asso¬ 
ciating to each x G G(Q) a vectroid 14. If all 14 are linear or halflinear, we 
will write over each vertex x of G(Q) the number n if 14 = k n , the symbol 
oo if X4 is halflinear, and nothing if V x — k. 

A A;-marked quiver Qm is Gelfand if and only if either Q — A, and both 
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vectroids V x , V y are halflinear, or G(Q)m = • • 

Representations of the Gelfand h-marked quivers were treated in [12], 
where in fact their tameness was proved. (If Q — z <— x —» y, then 
Rep<5 M = Rep Ajj, where V x = V x , V y = k U k. If Q — z —> x —> y , 
then Corollary 2 implies Rep Q M = Rep (z <— x —> y)jp where V x = V°, 
(Vy = V z = k). 

For a halflinear vectroid V, we denote by V~ the vectroid obtained from V 
by excluding those one-dimensional objects which correspond to points of 
S(V ) comparable to all other points of 5(1/). We say that two halflinear 
vectroids Vj and 14 are almost equivalent if Vfl ~ V 2 ~. 

Lemma 6 . Qm is wild if it is a k-marked quiver for which G(Q)m is one of 
the the following types: 

1) •—•—•, where V x is not linear, V y ^k. 

x y 

2) •—• —•, where V x is not linear and not halflinear. 

X 

3) •—•, where both V x , V y are not linear, and V x is not halflinear. 

x y 

4) a cycle A n containing a vertex a with V a k. 

The proof is straightforward. 

Remark 6 . Let Qm be a h-marked quiver with an arrow x y, V x = V y 
and let L N be the h-marked quiver obtained from Q M by excluding the arrow 
a and uniting the vertices x and y in one vertex. Then Rep Qm contains a 
full subcategory R' ~ Rep L N . Indeed, consider the full subcategory R' C 
Rep Qm, defined by U C Obi?' if U(x) = U(y), U(a ) = 1 u x . So if L N is 
wild, then Q M also is. 

7. Let (3 be the arrow of the k -marked Qm considered in Section 2, that is, 
Q contains a vertex z with <5(z) = 1 and either z —> w or w —> z, with 
w z and \Q a \ > 1. We will say that (3 is reducible in one of the following 
cases: 

1) V w = k,V z = k m 

2) V w = k, V z is halflinear 

3) 14 = k,V w = k 2 . 

Lemma 7. If (3 is reducible, then there exists a natural bijection between 
ind Qa/\ Ob 14 and ind Q' M ,. If Q' M , is tame, then so is Qm; if it is wild then 
Qm is wild. 
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Here Q' is as defined in Section 2. Thus V'{x) = V(x) if x ^ w. Further¬ 
more V'{w) = k m+ 1 in case 1); V' w is halflinear and V' w is almost equivalent 
to V u , in case 2); V w is halflinear and S(V W ) = kP, where P is the poset 

{Pi,P2,P3,p4pi <P 2 < Pa,P i < P3 < Pa} in case 3). 

The proof follows from Corollary 2, Lemma 3, Lemma 5, Remark 5 and 
the calculation of Rep (Ap) M in cases 1.2.3. 

Example 6. Let Q be a quiver containing subquiver Q° = A = w —> 
z, such that 5(z) = 1, and M be such marking of Q that we have the 
situation of the Lemma, case 2). Namely K w = mod k, V z is halflinear, 
Ob V z = {A, B,C, D}, dim A = 2, dim B = dim C = dim D = 1 , S{V Z ) = 
{a, a*, b, c, d}, a < b < a* < c, a* < d. Let Y® : Rep A —> K w = mod k be 
the functor determined in Section 2. We may consider Ob V z C indA^- Let 
T G ind Am, then Y°(T) = 0 if and only if T G Ob V z . Here ind A\Ob = 
{oi, a*, A, (c, d),b 1 ,c 1 ,d 1 ,w 0 }. 
ai = ( 1 | 0 ), a\ = ( 0 | 1 ), 

a a* a a* 


A 


1|0 

0|1 

a a* 


(c, d) = (111), t\ = (1) for t G {b , c, d}. 

c d t 

After application of Corollary 2 and Lemma 3 we get Q' M , where 
Ob V' u = A^(ind A\Ob V z ) = {tc 0 , b\, ci, d\, a±, a\, A, (c, d)} where dim A = 2 , 
(the dimensions of the others are equal to 1). Furthermore the poset 
S(\A) = (wo,bi, ci,di,ai,a*,d,a*, (c,d)}, (d < a*), ai < a < b\ < < 

a* < ( c,d ) < di < w 0 , c,d< Ci,w 0 . The vectroid is clearly almost equiv¬ 
alent to V w . It is easy to see that the conditions of Lemma 5 (in this and the 
general cases) hold. 

Proposition 7. Let Qm be k-marked, Q = A a , x y and V x = k rn , m > 
1. Then there exists a natural bijection between ind Qm and indH\Ob/c m _i 7 
where V — V y U fc m _ i. If Qm is tame, V is tame; if Qm is wild, V is wild. 
If V is tame then Qm also is. 

Proof. We consider Q = y <— x —> z V x = k, V y = V y , V z = L m _i. 
Then the first and the second statements follow from the application of the 
Lemma to the arrow x —> z. 
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In order to prove that tameness of V implies tameness of Q M we use a 
matrix construction, although it probably should follow from some general 
consideration. In the picture below we will for simplicity assume m = 3. The 
representation U of V y U &2 has the form 

U 1 HH 


where U' is a representation of V y and the empty columns are for a represen¬ 
tation of h >2 which we reduce to a standard form in the next diagram. 

We say that a representation U has preliminary form if 


Ui 

U n 

U l2 

u 2 

0 

U 22 

U 3 

0 

0 


where U\\ and U 22 are matrices with linearly independent rows. Let rt(U) 
be the number of rows of U t (t — 1, 2, 3). Of course any representation may 
be reduced to preliminary form. 

Let P(V) be a full subcategory of Rep V consisting of representations in 
preliminary form. 

Consider a map F : Ob P(V) —> 0bRep<5 M : 


F(U) 


Uj_ 

U 2 

U 3 


T 

T 


It is clear that for each Z' e Ob D(Q M ) (see Section 5) there exists 
Z e Ob D(V) such that F(R(Z, Z) f) P(V)j = R{Z',Z'). (If Q = A, Z' = 
(X, Y) G Ob D{Qm), X e K x , Y e Ky then R(Z', Z') ~ Hom fc (X, F)). 

It is easy to see (using Corrolary 2 or directly) that F can be considerred 
as a functor. 

Let A be an affine subspace of R(Z,Z), Z € ObD(F), dim A = 1. We 
will write AcP(V ) if A Z> A, |A\A| < 00, A C P(V) and r t (ai ) = r t (aj ) for 
a*, aj G A (t — 1, 2, 3). It is clear that if A<zP(V) then there exists an affine 
subspace F(A) of R(Z',Z') such that dimF(LL) < 1, |F(A)\F(A)| < 00. 

It is easy to show that row-transformations may be used to reduce any 
A to (an affine subspace) A'cP(V) (i.e. an ivertable matrix M exists such 
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that MA — A'). Now we may consider that if V is tame, then for each 
Z G Ob D(V) there exist Ai ,..., A n cP(V ) (dim A, = 1) which generate al¬ 
most all indecomposable points of R(Z, Z). Consequently F(Ai ),..., F(A n ) 
generate almost indecomposable points of all those R(Z ', Z') for which 
F(R(Z, Z) 0 Piy)) = R(Z', Z'). So Q M is tame with V. 

Remark 7. A similar method may be used to prove that, in the situation 
of the Lemma, case 1, the tameness of Qm implies the tameness of Q' M t. 

For a halflinear h-marked Qm we construct a (non-oriented) graph G(Qm ) 
in the following way. For each vertex x such that V x = k n , we add to the 
graph G(Q) (n — 1) vertices a% ■ ■ ■ a^, x — a^ — • • • — a*, for each vertex y 
such that V y is halflinear we add to G(Q ) two vertices b\, b y 2 , b\ — y — b\. 

It is easy to see that under the conditions of the Lemma in cases 1 and 3, 
G(Qm ) — G(Q' m ,). In case 2, if G(Qm ) is a Dynkin or extended Dynkin 
diagram, then G(Qm ) is D n or D n , with n > 4, respectively, and G(Q' M ,) is 
D, t _i or D n -\ , respectively. Conversely, if G(Q' M ,) is a Dynkin or extended 
Dynkin diagram, then G(Q' M ,) is D n or D n: with n > 3, and G(Qm ) is D n +i 
or D n+ 1, respectively. 

Theorem 7. If Qm is halflinear, then it is tame, or has finite type, if and 
only if G(Qm) is an extended Dynkin diagram, or a Dynkin diagram, respec¬ 
tively. 

Suppose there is a vertex a G Qm with V a neither a halflinear nor a linear 
vectroid. Then Qm is tame, or has finite type, if and only if G(Q) = A n 
with a = ai 7 V CH = k for 1 < i < n and V n = k rn for some rn > 1, and the 
vectroid V U /c m+n _ 3 is tame, or has finite type, respectively; here V = V a or 
V° according as a is the end or beginning of an arrow of Qm- 

Proof. We will assume that for unmarked quivers the statement is known. 
Although usually tameness is defined in a different way, it is easy to see that 
the proofs are valid for tameness in our sense. 

So we may consider that G(Q) is a Dynkin diagram or an extended Dynkin 
diagram. 

We will also assume that G(Q) (and so G(Qm )) is acyclic because an 
unmarked cycle is tame and a marked cycle Qm is wild by Lemma 6 (case 4) 
(and G(Qm) is neither a Dynkin nor an extended Dynkin diagram). 

a) Let Qm be tame, or of finite type a G Q v , V a be neither linear nor 
halflinear. Then 5(a) — 1 by Lemma 6 (2). 
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Oi) Qv 3 x a, V x is not linear. Using Remark 6 we have a contradiction 
to Lemma 6 (3). 

02 ) Q v 3 x 4 a, V x 4 k, 5(x) 4 1. We show that Qm is wild (that 
contradicts which onr assumption). 

Without loosing of the generality we can (using Remark 6) assume that 
G(Q) = • — • — • , V x = k 2l V y = k. 

Using the Lemma (case 3) we get Q' M , = • • , where V' x is halflinear 

{V' a = V a ), Q' m , is wild by Lemma 6 (3) and so also is Qm (the Lemma). 

03 ) Q v 3 x,5(x) > 2 . This case is reduced to 02 ) by several applications 
of the Lemma (case 1) and Remark 6 . 

a 4 ) Q = A ni a = a u V a2 = ■ ■ ■ = V an _ 1 = k, V an = k m . By n — 2 
applications of the Lemma (case 1) and (at the end) of the proposition reduce 
Rep Qm to Rep (V a U k n+m - 3 ) or Rep ( V° U k n+m - 3 ). 

Now we assume that Qm is halflinear. 
b) Let Q v 3 6 , Vb be halflinear. 

61 ) 5(6) ± 1. If G(Q) = • — • — • (g M is Gelfand, G(Q M ) = Da), then 
it is tame. (If Q is • —> • *— • or • *— • —> • then Rep Q M — Rep 
where V x = 14, V y = k U k or V x = k U k, V y = 14, so is tame by 
the results of [12]. If Q = • —> • —> •, then Rep^^ ~ RepQ^/ where 

Q* = • —+•*— •,V x = V y = k,V* = V b °). 

Suppose Qm is not Gelfand. Then it is easy to see that G(Qm) is not an 
extended Dynkin (and not Dynkin) diagram. If Q v 3 x, V x ^ k then Q m is 
wild by Lemma 6 (1) and Remark 6 . If all vertices except for b are unmarked 
but \Q V \ > 3, we reduce this case to the case above using the Lemma (case 1). 

62 ) 5(6) = 1. In this case we will prove the theorem by induction on \Q V \. 
If \Qv\ = 2 , Qm is Gelfand and tame (see [ 12 ]) or of finite type, then G(Qm ) 
is D 5 or D n respectively. So let \Q V \ >2 and suppose that 

G(Q m )d 

If 14 = k we apply the Lemma (case 2). Now G(Q' m ,) is an extended Dynkin 
(Dynkin) diagram if and only if G(Qm) is. Since \Q' V \ < \Q V \ our statement 
follows from the inductive assumption. 

Let 14 = k m , m > l{x can not be halflinear by 61 ). If m > 3 then G(Qm ) 

is neither an extended Dynkin nor a Dynkin diagram and we show that Qm 

* TT T V OO 3 

is not tame. We may assume Qm = • — • — •• 
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2 

Z 

oo | 

Consider = b — w — x. Then Qm = L' N , (the Lemma, case 1). 

On the other hand we apply the Lemma, case 2 to the vertex b of and 

2 oo 

get • • — •. The last fc-marked quiver is wild by Lemma 6 (1), so also 

is L n (by the Lemma, case 2). Now Qm is not tame because otherwise L N 
should be tame by the Lemma (case 1). Let m = 2. The cases V y ^ k and 
\Q V \ > 3 are considered on the analogy of the cases m > 3 and bQ. 

oo 2 

If G(Qm) = • • • we get a tame Qm by the Lemma, case 3 and [12] 

( G(Qm ) = D 5 ). _ _ 

c) Qm is linear. We consider an unmarked quiver Q such that G(Q) = 
G(Qm) and by the several applications of the Lemma case 1 to Q we reduce 
it to Qm- The remark implies than if Q is tame or of finite type, then Qm is 
of the same type. The converse statement follows from the Lemma. 

The theorem gives a criterion for wildeness and finiteness of type for 
halflinear (in particular linear) Qm, and for a fc-marked quiver of dimension 1 
(together with [13, 14]), as well as a criterion for the finiteness of type if 
dim Qm = 2 (together with [15, 8], see also [3, 16-20]). 

If dim Q m > 3 and IukIQmI < oo, then dim Q m = 3 (see Section 6), and 
it is easy to see that in this case Q — A, and if Q v = {x, y} and dim V y = 3, 
then V x = k, so we have representations of a vectroid V, dim V — 3. For this 
case a criterion for the finiteness of type is formulated in [21], but only the 
necessity of it has been proven. 

From our considerations in fact it follows that the tameness in our sense 
coincides with the tameness in sense of [10, 11]. In fact Lemma 5, Lemma 7 
and Proposition 7 hold for tameness and wildness in the sense of [10, 11] 
(the last statement in the Proposition 7 follows from the second by Drozd’s 
theorem). 

Appendix 

Here I attempt to present my personal point of view on the trends in 
investigations connected with the subject of this article. 

In the first half of the XXth century it was the opinion of a majority 
of mathematicians that after the classical results of Jordan, Weierstrass and 
Kronecker, linear algebra as a branch of pure mathematics was completely 
finished. As an exception, one should mention the remarkable work of Szek- 
erez [22], 
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Concerning the classical results mentioned above, it seemed that in spite 
of their importance for applications they were far from abstract algebra, and 
in particular from representation theory. 1 remember that 40 years ago all 
Soviet algebraists were surprised and even in some sense disappointed when 
V.A. Bashev (a student of I.R. Shafarevich) had solved [23] the problem of 
classification of representations of the Klein 4-group over a held of charac¬ 
teristic 2 (which was considered then as very difficult) by a trivial reduction 
of this problem to the problem of Kronecker. 

Between 1960 and 1970 several different problems were solved by their 
reduction to some classification problems of linear algebra [24-26], 

The concept of matrix problems (or combinatorial problems of linear al¬ 
gebra) as a special branch of mathematics arose about 1970 from at least 
three sources. 

In [27, 28] (see also [29]) it was conjectured in particular that the cate¬ 
gory of Harish-Chandra modules for any semisimple group is equivalent to 
a certain category of diagrams in the category of finite dimensional vector 
spaces, and a boom in linear algebra was predicted on the basis of the new 
categorical and homological methods. 

In [30, 31, 2] representations of posets were introduced, and it was claimed 
that many other matrix problems can and should be reduced to them. 

At last, but of course not least, it was clear that the subject of [1] was 
very wide and deep. I hope that this article of mine underlines once more 
the importance of representations of quivers. 

In the coming years the theories of representations of quivers and posets 
were developed successfully. It was clear from the beginning that these two 
theories were very close. Representations of a majority of quivers can be 
reduced to representations of posets (see for example [32]). Note that “on 
the way” from representations of quivers to representations of posets, in fact, 
representations of marked quivers arose. Many important generalizations 
of representations of posets also were introduced. In particular, representa¬ 
tions of vectroids played a big role in many questions. P. Gabriel showed 
that representations of arbitrary finite dimensional algebra can be reduced 
to them [9]. 

However the general theory of matrix problems was not developed so 
well. It may be partially explained by the absence of a natural basic defi¬ 
nition. The widest class of matrix problems are the representations of VQC 
or bocses, which were introduced by M. Kleiner and me [33]. But this class 
is not only wide enough, but may be in some sense too wide. It includes 
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the representations of posets, vectroids, and “Gelfand problems”, but these 
most important problems are not picked out naturally in the very wide area 
of bocses. The general definition of bocses is more or less clear (though is 
not so natural as quivers and posets), but additional conditions which are 
necessary to get a majority of really important classes of matrix problems 
are rather complicated. So the theory of bocses became convenient to prove 
general theorems [10, 11], but not to develop a systematic theory of different 
classes of matrix problems. 

Conversely, in the terms of this article the most important classes of 
matrix problems are picked out very naturally, and it seems that the gen¬ 
eral definition can stimulate investigations of many other natural and useful 
classes of matrix problems. So it seems that the notion of representations of 
marked quivers should be a better basic notion for classification problems of 
linear algebra. 

1 want to underline that in spite of the close relation between matrix 
problems and representations of algebras, it does not seems correct to con¬ 
sider the first theory only as part of the second. Many matrix problems arose 
from applications to other branches of mathematics, and we hope that the 
number of such applications will increase in the future. 

The first aim in the theory of matrix problems is to finish a description of 
vectroids of finite type and their representations. As follows from this article, 
this will imply that such a theory also exists for representations of fc-marked 
quivers. For the point-marked and non point-marked (see Example 4) quivers 
such theories should be more varied but also solid. 

In the theory of representations of tame vectroids (and tame fc-mar- 
ked quivers) the first important class is locally semisimple vectroids (i.e. 
Hom(A, A) is a semisimple algebra for any A)[]. A criterion of tameness 
for such vectroids was announced by L.A. Nasarova in 1985 (see [35]). 

At the end 1 want to note that although a majority of matrix problems 
are wild, their investigations may make sense. For any matrix problem (rep¬ 
resentations of quiver, poset, marked quiver, bocs) all representations of fixed 
dimension form a vector-space. Any affine subspace of this space generates 
some sets of representations of this and bigger dimensions. 

Conjecture. For any matrix problem there exists an n such that all indecom¬ 
posable representations of fixed dimension are generated by a finite number of 
affine subspaces of dimensions at most n, whose elements are indecomposable 

1 Such categories were already considered by J.M. Gelfand and G.E. Shilow in 1963 [34]. 
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and pairwise inequivalent. 

For n = 0 it would imply the first Brauer-Thrall conjecture [36], and for 
n — 1, - Drozd’s theorem [10, 11, 9]. 

Of course this formulation may be too strong, but it seems that some its 
modifications will be typical for the investigations in the new millcnium. 
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